All Questions
Tagged with dynamic-programmingcomputer-science
3 questions
5votes
2answers
3kviews
Looking for a DP algorithm for a specific packing problem
I have the following problem to solve: Given a ferry with length d and a list of n cars conataining their length we must load the cars on the ferry in an order in which they appear in the list on 2 ...
- 205
4votes
3answers
3kviews
Finding common prefixes for a set of strings
I am trying to find common prefixes for a sorted set of strings. i.e. if the following strings are given: AB123456 AB123457 ABCDEFGH ABCDEFGX1 ABCDEFGY XXXX then my function should return three ...
- 141
1vote
2answers
553views
Help on a Dynamic Programming definition in Cormen
I am reading about Dynamic Programming from Cormen. In the beginning of the chapter it says (relating to the term Dynamic Programming): "Programming” in this context refers to a tabular method, ...
- 1,830
